Vũ đế lên ngôi, Hổ Đầu đảm nhiệm Viên ngoại thường thị, đổi nhiệm Nam trung lang tư mã, kiêm chức Ninh sóc tướng quân, Nam Tân Thái thái thú. Năm Vĩnh Minh đầu tiên (483) lại đổi nhiệm Chinh lỗ tư mã của An Thành vương Tiêu Tú, quan chức như cũ. Năm thứ 2 (484), các dân tộc thiểu số ở khu vực Giang Châu bất mãn, Vũ đế hạ sắc thư lệnh cho Hổ Đầu lĩnh binh đồn thú Tầm Dương [5] nhằm ổn định tình hình, rồi gia phong làm Phụ quốc tướng quân, Phạt Man quân chủ, thay làm Tầm Dương tướng. Không lâu sau đổi nhiệm Du kích tướng quân, vẫn giữ các chức Phụ quốc, Phạt Man. Vũ đế cho rằng cái tên "Hổ Đầu" quá nông cạn, vì thế hạ sắc lệnh cho ông đổi tên "Tào Hổ".

Tháng 4 năm Vĩnh Minh thứ 6 (488), quân đội nông dân nổi dậy chống Nam Tề do Hoàn Thiên Sanh lãnh đạo một lần nữa đưa quân Bắc Ngụy vào chiếm Cách Thành, Vũ đế phái Tào Hổ đưa quân bản bộ đi thảo phạt. Ông lệnh cho Phụ quốc tướng quân Chu Công Ân soái 100 kỵ binh làm tiền phong dụ địch, vừa khéo đánh bại quân do thám của địch. Tào Hổ đưa quân bao vây Cách Thành, xây dựng rào lũy, cắt đứt đường lui của quân Bắc Ngụy. Không lâu sau, Hoàn Thiên Sanh đưa hơn 1 vạn quân bộ kỵ đến đánh, quân Tề hăng hái giết địch, bắt giết hơn 2000 người. Hôm sau, Tào Hổ đánh phá Cách Thành, chém chết Hổ uy tướng quân, Tương Thành thái thú Bạch Ô Chúc do Hoàn Thiên Sanh bổ nhiệm. Bị tiêu diệt hơn 2000 người, phản quân bị bức phải bỏ thành Bình Thị chạy trốn.

Năm sau (489), được thăng làm Quan quân tướng quân, vẫn giữ các chức Kiêu kị như cũ. Năm thứ 8 (490), đổi nhiệm chức Thái tử tả vệ soái, sau đó lại đổi nhiệm chức Quan quân tư mã cho Tây Dương vương Tiêu Tử Minh, Quảng Lăng [6] thái thú. Vũ đế viết trong sắc lệnh của Tào Hổ rằng: "Quảng Lăng là vùng đất tim ruột của triều đình, không phải là người được trẫm tín nhiệm, thì không thể đảm nhiệm chức thái thú ở đấy." Tùy Quận vương Tiêu Tử Long thay thế Ba Đông vương Tiêu Tử Hưởng đã bị giết đảm nhiệm Kinh Châu thứ sử, lấy quân đội của ông đi hộ tống, gia thụ cho ông làm Phụ quốc tướng quân, Trấn tây tư mã, Nam Bình nội sử. Năm thứ 11 (493), triều đình muốn bắt Ung Châu thứ sử Vương Hoán, lệnh cho Tào Hổ soái lĩnh mấy trăm bộ kị đi lừa lấy Tương Dương [7]. Nhờ công được gia thụ Trì tiết, Đô đốc Lương, Nam - Bắc Tần, Sa 4 châu chư quân sự, Tây Nhung hiệu úy, Lương, Nam Tần 2 châu thứ sử, vẫn giữ các chức Phụ quốc như cũ. Không lâu đổi hiệu là Chinh lỗ tướng quân.